1	0	-1
2	0	1001
3	0	861
4	0	1072
5	1	741
6	0	1002
7	0	881
8	1	681
9	1	791
10	0	1452
11	0	1412
12	0	1362
13	0	1302
14	1	1272
15	0	1352
16	0	1372
17	1	1443
18	1	1412
19	0	1362
20	0	1502
21	0	1392
22	0	1453
23	1	1402
24	1	1753
25	1	1682
26	1	1412
27	1	1422
28	0	1702
29	1	1492
30	1	1452
31	0	1482
32	0	1202
33	0	1412
34	1	1292
35	1	1212
36	0	1072
37	0	610
38	1	531
39	0	301
40	0	641
41	1	300
42	0	501
43	1	531
44	0	781
45	1	721
46	0	420
47	0	410
48	1	470
49	0	330
50	1	621
51	0	510
52	0	491
53	1	270
54	1	560
55	0	531
56	1	451
57	1	451
58	1	441
59	0	531
60	1	521
61	1	310
62	0	440
63	0	601
64	0	601
65	0	480
66	0	561
67	0	531
68	0	441
69	0	581
70	0	531
71	1	551
72	1	911
73	1	550
74	0	531
75	0	501
76	0	511
77	1	491
78	0	320
79	0	601
80	0	531
81	0	340
82	0	801
83	0	491
84	0	450
85	0	441
86	0	551
87	1	350
88	0	430
89	1	350
90	0	640
91	1	391
92	0	470
93	0	350
94	0	521
95	1	350
96	1	600
97	0	501
98	0	541
99	1	321
100	0	190
101	0	360
102	1	350
103	0	331
104	0	471
105	0	470
106	1	310
107	0	351
108	1	370
109	1	320
110	1	321
111	1	481
112	0	410
113	1	561
114	1	520
115	0	490
116	1	591
117	0	501
118	1	501
119	0	581
120	0	500
121	0	460
122	0	371
123	1	310
124	0	591
125	0	511
126	0	511
127	1	300
128	1	721
129	0	470
130	1	390
131	1	490
132	1	440
133	1	360
134	1	341
135	1	631
136	1	420
137	1	451
138	0	621
139	0	511
140	0	551
141	1	411
142	0	451
143	1	491
144	1	381
145	0	341
146	0	431
147	1	281
148	1	370
149	0	290
150	1	411
151	0	421
152	1	400
153	1	390
154	0	471
155	0	571
156	0	420
157	1	330
158	0	460
159	0	441
160	0	440
161	0	411
162	0	411
163	1	390
164	1	611
165	0	470
166	0	430
167	1	510
168	0	431
169	1	481
170	1	420
171	1	380
172	0	661
173	0	431
174	1	561
175	1	441
176	1	420
177	1	631
178	0	631
179	1	591
180	0	491
181	1	681
182	1	601
183	0	621
184	0	531
185	1	591
186	1	491
187	1	551
188	1	551
189	1	831
190	1	491
191	1	411
192	0	531
193	0	480
194	1	350
195	1	520
196	1	531
197	1	420
198	1	480
199	0	551
200	1	391
201	0	511
202	0	420
203	0	430
204	1	490
205	0	521
206	0	741
207	0	451
208	0	490
209	1	451
210	0	581
211	1	471
212	0	461
213	0	782
214	1	440
215	0	491
216	1	350
217	0	430
218	1	490
219	0	1001
220	1	521
221	0	441
222	1	450
223	0	511
224	0	761
225	1	611
226	1	521
227	0	520
228	1	431
229	1	491
230	0	631
231	0	491
232	1	571
233	1	651
234	1	560
235	0	451
236	0	461
237	1	561
238	1	481
239	1	461
240	0	490
241	0	480
242	0	772
243	0	581
244	1	400
245	0	530
246	0	611
247	0	691
248	0	511
249	0	471
250	1	511
251	0	671
252	0	581
253	0	471
254	1	531
255	1	570
256	1	391
257	0	541
258	1	391
259	1	731
260	1	451
261	1	551
262	0	331
263	1	501
264	1	501
265	0	521
266	1	391
267	1	441
268	1	551
269	0	541
270	0	571
271	0	1382
272	0	611
273	0	481
274	1	471
275	1	461
276	1	420
277	0	491
278	0	481
279	0	741
280	1	451
281	1	361
282	0	440
283	1	520
284	0	410
285	1	351
286	1	431
287	1	430
288	0	501
